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We present two complementary ways in which Saraceno's symmetric version of 
the quantum baker's map can be written as a shift map on a string of quantum bits. 
One of these representations leads naturally to a family of quantizations of the baker's 
map. 



The main subject of the theory of quantum chaos is the investigation of quantum sig- 
natures of chaos |l|], such as characteristic eigenvalue statistics [Q or hypersensitivity to 
perturbation M. In contrast to the situation in classical chaos theory, many results in the 
theory of quantum chaos are based on numerical simulations, not on rigorous proofs. A 
major part of recent work on quantum chaos has been the analysis of quantum maps 0, 
quantized versions of classically chaotic maps. 

Classically chaotic maps are, under very general conditions, equivalent to Bernoulli 
shifts on bi- infinite strings of symbols taken from some finite alphabet. This fact is the 
basis of the powerful method of symbolic dynamics [Q, which underlies many of the rigorous 
results in classical chaos theory. In the present short paper, we study shift maps on strings 
of quantum bits and thus take the first step towards generalizing the method of symbolic 
dynamics to the quantum case. 

The quantum baker's map is a particularly simple map on the quantized unit square 
||. It has recently been shown J7|, |£| to have an experimental realization on present-day 
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quantum computers ||, [T(|. Here we investigate finite shift-map representations of the 
quantum baker's map. Shifts on infinite quantum spin chains in the context of quantum 
chaos have been discussed in [IT]. A related symbolic description of the quantum baker's 
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map is given m 

The classical baker's transformation [I3|, which maps the unit square < q,p < 1 onto 
itself, has a simple description in terms of its symbolic dynamics J|. Each point in phase 
space is represented by a symbolic string 

s = ■ ■ -s^s-iso.s^ ■ • • , (1) 
where Sk = or 1. The string s is identified with a point (q,p) in the unit square by setting 

oo 

9 = E^2" fc (2) 

k=l 

and 

oo 

p=Y: s- k 2- k - 1 . (3) 

k=0 

The action of the baker's map on a symbolic string s is given by the shift map U defined by 
Us = s', where s' k = Sk+i- This means that, at each time step, the entire string is shifted 
one place to the left while the dot remains fixed. Geometrically, if q labels the horizontal 
direction and p labels the vertical, the baker's map on the unit square is equivalent to 
stretching the q direction and squeezing the p direction, each by a factor of two, and then 
stacking the right half on top of the left. 

We now quantize the unit square as in || [ljj]. To represent the unit square in D- 
dimensional Hilbert space, we start with unitary "displacement" operators U and V, which 
produce displacements in the "momentum" and "position" directions, respectively, and 
which obey the commutation relation || 

UV = VUe , (4) 

where e D = 1. We choose e = e 2m ^ D . For consistency of units, we let the quantum scale on 
"phase space" be 27th — 1/D. We further assume that D = 2 N , which is the dimension of 
the Hilbert space of N qubits (i.e., N two-state systems), and that V D = U D — — 1. The 



latter choice enforces antiperiodic boundary conditions; it is motivated by the fact [13 that 
for an even dimension D, antiperiodic boundary conditions guarantee that the classical and 
quantized maps have similar symmetry properties. For an alternative quantization using 
periodic boundary conditions, see |L5|]. It follows || |I1J that the operators U and V can 
be written as 

U = e {i/m/D = e 2nif > and V = e - {i/h)fi/D = e~ 2mp , (5) 

where the "position" operator q has eigenvalues qj = (j + ~)/D, j = 0, . . . , D — 1, and 
likewise the "momentum" operator p has eigenvalues Pk = (k + \)l D, k = 0, . . . , D — 1. 

The D = 2 N dimensional Hilbert space modeling the unit square can be realized as the 
product space of iV qubits in such a way that 

— ® \ x %) ® ' - " ® \ x n) , (6) 
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where j = Y,iLx x i2 N ~ l , x i £ {0, 1}, and where each qubit has basis states |0) and |1). It 
follows that, written as binary numbers, j = X\X 2 ■ ■ ■ xjv and qj = O.XiX 2 ■ ■ ■ x^l. We define 
the notation 

\.x 1 x 2 ...x N ) = e m/2 \q,) , (7) 

which is closely analogous to Eq. (0), where the bits to the right of the dot specify the 
position variable; the reason for the phase shift e~" r//2 becomes apparent below. 

Momentum and position eigenstates are related through the quantum Fourier transform 
operator F JTJL defined by F\q k ) = \p k ), where 



\Pk) = 4=Y,\q 3 )e m)Pkq3 = ~^B E \xx)®...®\x N )e 2 ™*' 2N . (8) 



D j=o \2 N Xl ,...,x N 

In this expression a = k + \ = ai . . . a^.l = 2 N p k , and x = j + ~ = x\ . . . x^.l = 2 N qj. We 
now define the notation 

\a N ...a!.) = \p k ) , (9) 

which is again analogous to Eq. ([[]), where the bits to the left of the dot, read backwards, 
specify the momentum variable. 

It will be useful to define a partial Fourier transform, G n , which acts on the N — n least 
significant bits of a state, 

G n \xi) ® ... <8i \x n ) <g> |ai) ® . . . ® \a N - n ) 

= \x 1 )®---®\x n )®^= E \x n+1 )®---®\x N )e 2max ' 2N - n (10) 

V 2 n X n+1 ,...,X N 

where now a and x are defined by the binary expansions a = ai . . . ajv-n-1 and x = 
x n+ \ . . . xjsf.l. Again in close analogy to Eq. ([j]), we define the notation 

\a N _ n . . . a 1 .xi . . . x n ) — G n \x x ) ® . . . ® \x n ) <g> \a x ) ® . . . ® |aAr_ n ) (11) 

Notice that had we instead used x = x\ . . . x^.l in Eq. (|T0D, the only difference would have 
been to multiply \aN- n ■ ■ ■ a\.x\ . . . x n ) by a phase e lnXn . The operator G n is unitary, and 
the states \aN- n ■ ■ ■ a\.x\ . . . x n ) form an orthonormal basis. As our notation requires, for 
n = the states |a7v_ n . . . a\.xi . . . x n ) reduce to the momentum eigenstates (i.e., Go = F), 
and for n = N they reduce to e l7T ^ 2 \xi) . . . \xn) = \-X\ . . .xn) (i.e., Gn = «1)- The phase 
shift for n = N is the reason for the 7r/2 phase shift in Eq. (|7]); it is a consequence of the 
antiperiodic boundary conditions. 
The state I 

O7V— n ■ ■ ■ Oj\.X\ . . . X n ) is localized in both position and momentum: it is strictly 
localized within a position region of width 1/2™, centered at position q = O.Xi . . . x n l, and 
it is crudely localized within a momentum region of width l/2 N ~ n , centered at momentum 
p = O.ai . . . aAr_„l. Using the notation of Eq. ([!]) for phase-space points, we can say that 
the states {a^-n ■ ■ ■ ai-Xi . . . x n ) are localized near the points la^-n ■ ■ ■ a>i-X\ ■ ■ ■ x n l, with 
position and momentum widths determined by this lattice of points. 
The quantum baker's map as defined in |TJ| is now given by [jj 

B = G o G^ 1 . (12) 
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By noting that 

G \xi) <8> \ai) (g> ■ ■ ■ <8> |dv-i) = |dv-i ■ ■ ■ d^i-) (13) 

and 

® |ai) (g> . . . <g> |ajv-i) = |aAr_i . . . ai.xi) , (14) 

one sees that the action of the baker's map is equivalent to shifting the dot in the symbolic 
representation, i.e., 

B\a N _i . . . ai.xi) = Idv-i • • • d^i-) > (15) 

similar to the classical symbolic dynamics (|J). Motivated by this form for the quantum 
baker's map and by the symbolic representation of Eq. ([[]), we can define a whole class of 
quantum baker's maps, {B n \ n — 1, . . . , N}, through 

B n \a N - n . . . ai.xi ...x n ) = \a N - n . . . a 1 x 1 .x 2 ■ ■ ■ x n ) . (16) 

In phase-space language, the map B n takes a state localized at ldv- n • • • d-^i • • • x n l to a 
state localized at ldv- n • • • d^i-^2 • • • x n l, while it stretches the state by a factor of two in 
the q direction and squeezes it by a factor of two in the p direction. 

The classical shift map acting on the symbolic string ([[]) can be regarded equivalently 
as either a right-shift of the dot or a left-shift of the infinite string of bits. We now show 
that, complementary to the dot-shifting representation (1^), there is a representation of 
the quantum baker's map B n as a shift of the qubits. Following |I6"|, we write the partial 
Fourier transform ([10|) ClS db product state 

dV— n • • • 

= \xx) (g> \x 2 ) ® • • • ® \x n ) 

® 4|(|0) + e 2 "(°- ajv - wl )|l)) ® 4|(|0) + e 2m{0 - aN - n - iaN - nl) \l)) 

(g) . . . (g) .jL/'jO^ _|_ g2»rt(0.oi...ajv-nl)h\ , \ e Mr(0.ai...Ojv_ n l) 



(17) 



Similarly, we can write 



|dv_ n . . . aixi.x 2 ...x n ) 
= \x 2 ) ® • • • <8> |£ n ) 



g, -i=(|0) + e :M°-<w-»i)|i)) <g> 4=(|0) + e 2 ^ -^-"- 1 ^-" 1 )!!) 



\/2 v ' y x/2 



V2 



^=(|0) +e 2Ti(0.ai...a JV -„l)| 1 ^ 
i7r(0.a:iai...ajv_ w l) ^ /|q^ _|_ g27rj(0.a;iai...ajv_ n l) | 



Since the quantum baker's map B n maps the state ([H]) to the state (|l8|), it can be seen 
that it shifts the states of all the qubits to the left, except the state of the leftmost, most 
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significant qubit. The state \xi) of the leftmost qubit can be thought as being shifted to 
the rightmost qubit, where it suffers controlled phase changes that are determined by the 
state parameters a\ . . .a^ for the original "momentum qubits." The quantum baker's map 
can thus be written as a shift map on a finite string of qubits, followed by controlled phase 
changes on the least significant qubit. 

An important special case arises for n = N, for then there are no momentum qubits on 
which to condition the phase changes of the least significant qubit. Working either from 
Eq. (|K]) or from Eqs. ( |TTD and ([Of), one can show that 

B N \x t ) ® • • • ® \x N ) = \x 2 ) ® • • • ® \x N ) ® -j=-( e - i7r/i e- i7rxi/2 \0) + e ^/ 4 e i7rai/2 |l)) . (19) 

The state \x±) of the leftmost qubit is shifted to the rightmost qubit, where it undergoes a 
single-qubit transformation, not controlled by the state parameters of the other qubits. As 
a result, this incarnation of the quantum baker's map, unlike the others, does not entangle 
initial product states. 

In conclusion, we have given a symbolic representation of the states of N qubits that 
leads naturally to a class of quantum baker's maps, defined as shift maps with respect to 
the symbolic representation. For each of the maps in this class, there is a product basis such 
that the action of the map on an arbitrary basis state is equivalent to a shift of the string 
of qubits to the left, followed by controlled phase changes on the rightmost qubit. This 
result is a potential starting point for a generalization of the method of classical symbolic 
dynamics to chaotic quantum maps. 
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